On the Reed-Muller codes
نویسنده
چکیده
We give a brief but complete account of all the essential facts concerning the Reed-Muller and punctured Reed-Muller codes. The treatment is new and includes an easy, direct proof of the fact that the punctured Reed-Muller codes are the codes of the projective geometries over the binary eld. We also establish the existence of two short exact sequences that lead to new proofs that the minimum-weight vectors of the Reed-Muller and punctured Reed-Muller codes are the incidence vectors of the appropriate geometric objects.
منابع مشابه
Another Generalization of the Reed-Muller Codes
The punctured binary Reed-Muller code is cyclic and was generalized into the punctured generalized ReedMuller code over GF(q) in the literature. The major objective of this paper is to present another generalization of the punctured binary Reed-Muller code. Another objective is to construct a family of reversible cyclic codes that are related to the newly generalized Reed-Muller codes. Index Te...
متن کاملOn the third weight of generalized Reed-Muller codes
In this paper, we study the third weight of generalized Reed-Muller codes. Using results from [6], we prove under some restrictive condition that the third weight of generalized Reed-Muller codes depends on the third weight of generalized Reed-Muller codes of small order with two variables. In some cases, we are able to determine the third weight and the third weight codewords of generalized Re...
متن کاملProjective Segre codes
Let K = Fq be a finite field. We introduce a family of projective Reed-Mullertype codes called projective Segre codes. Then we study their basic parameters and show that they are direct products of projective Reed-Muller-type codes. It turns out that the direct product of two projective Reed-Muller-type codes is again a projective Reed-Muller-type code. As a consequence we recover some results ...
متن کاملRemarks on low weight codewords of generalized affine and projective Reed-Muller codes
A brief survey on low weight codewords of generalized Reed-Muller codes and projective generalized Reed-Muller codes is presented. In the affine case some information about the words that reach the second distance is given. Moreover the second weight of the projective Reed-Muller codes is estimated, namely a lower bound and an upper bound of this weight are given.
متن کاملThe List-Decoding Size of Reed-Muller Codes
In this work we study the list-decoding size of Reed-Muller codes. Given a received word and a distance parameter, we are interested in bounding the size of the list of Reed-Muller codewords that are within that distance from the received word. Previous bounds of Gopalan, Klivans and Zuckerman [4] on the list size of Reed-Muller codes apply only up to the minimum distance of the code. In this w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 106-107 شماره
صفحات -
تاریخ انتشار 1992